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© In a code error detecting method, at the time of recording, a sum of n sets of information polynomials of 
code words of Reed-Solomon codes constituted by m data symbols (D M ) each of which is constituted by h 
binary bits and (g - m) error correction parity symbols (E { , k ) is divided by a generator polynomial to obtain a 
residue polynomial. The coefficients (C3, C2, Ci, Co) of respective degrees of the residue polynomial thus 
obtained are recorded as the error check parity symbols. At the time of reproducing, data symbols, (D fj ) 
constituting the n sets of information polynomials are corrected by using (g - m) error correction parity symbols 
(Ej, k ) A result of addition of n sets of information polynomials thus corrected is divided by a generator polynomial 
to obtain a residue polynomial. The coefficients (£3, £2. &t. Co)of respective degrees ofjthe residue polynomial 
thus obtained are compared. with the error check parity symbols ( C 3. C 2. c 1. Co), which have been 
subjected to correction, so as to detect the presence or absence of an error. 
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A CODE ERROR DETECTING METHOD 



BACKGROUND OF THE INVENTION 

The present invention relates to a code error detecting method of correcting data in a data file 
apparatus employing an optical disk of a write once type or an erasable type. 



DESCRIPTION OF THE PRIOR ART 

10 Recently, an optical disk having a characteristic capable of recording a great amount of data with a high 
recording density in a non-contact fashion has attracted attention in the field of memories including an 
auxiliary storage of a computer. As an application of the optical disk, there have been data files of a write 
once type in which data can be only once additionally written and of an erasable type in which data can be 
rewritten as many times as necessary. Efforts have been made for the development of recording methods 
rs as well as servo methods in various manufacturers and institutes. 

In a data file using an optical disk, the optical disk has a diameter of 5 1/4 (5.25) or 3.5 inches and 
tracks in a concentric or spiral form with a track pitch of about 1 .6 micrometers (urn). A track is subdivided 
into a plurality of sectors constituting a circumpherence thereof such that a plurality of data items including 
symbols each comprising eight bits are written in the sector. For example, in a case of a 5.25 inch optical 

20 disk, there are disposed 18,750 tracks, a track includes 17 sectors, and the data capacity of each sector 
available for the user is 1024 bytes. In a data file having such an optical disk, the rotary speed of the disk is 
a constant angular speed of from about 1800 rpm to about 3600 rpm, and a semiconductor laser associated 
with a wavelength of about 830 nanometers (nm) is adopted as a light source. With a light beam of which a 
light spot is focused to at most about 1 urn, data are recorded on the tracks in the form of projected or 

25 depressed portions (of the write once type) or according to directions of magnetization perpendicular to a 
disk surface of the optical disk (of the erasable type). In an operation to record or to reproduce data on or 
from the optical disks as described above, if there exists any dust, fingerprint, or damage on the disk 
surface, data cannot be correctly written thereon or data previously correctly written thereon cannot be 
appropriately read out therefrom in some cases, which is in general referred to as a code error. To cope 

30 with this code error, there are added redundant data, namely, parity data other than the data utilized by the 
user so as to detect a code error for error correction so that the correct data can be read even if such a 
code error takes place. In the data reproduction, with the error correction processing employing the above 
error correction code, the inherent code error data of 10~* to 10~ 5 of reproduced data on an optical disk 
can be reduced to at most 10~ 12 after the error correction processing is effected. According to this method, 

35 there is developed the same performance as that of the hard disk conventionally used. In the data file 
employing an optical disk of this kind, since the minimum unit of data treated by the user is a byte, the 
Reed-Solomon code is used in many cases in which the error correction can be achieved in byte unit and a 
lot of data can be corrected with reduced redundancy. Although the Reed-Solomon code enables error 
detection and correction to be efficiently accomplished, it has been known that mis-detection and mis- 

40 correction of an error occur with a certain probability. Consequently, in order to increase the reliability of 
reproduced data with respect to the error, in addition to the error correction codes described above, there 
are added several bytes of error detection codes only for ail data in a sector which can be used by the 
user, for example, 1024 bytes. The several bytes are almost ignorabie as a redundancy measure. With the 
duplicated error detection countermeasurements, for example, even when mis-detection and mis-correction 

45 of an error occur in a error correction processing of the first stage, the code error can be appropriately 
detected by a code error detection processing of the second stage, thereby retaining high reliability. 

As an example of the data error correction and detection method for a data file employing the optical 
disk, the proposal under the title of "ENCODING SPECIFICATION FOR THE X3B1 1 -APPROVED EDAC 
CODE FOR 5 1/4 INCH OPTICAL STORAGE DEVICES", November 4. 1986 was submitted to the 

so standardization committee for optical disk devices. ANSI X3B11. 

According to this method, in a recording operation, a sector of user data including 1024 symbols an 
control data symbols are arranged in a memory area to configure a rectangular form with 10 vertical 
symbols X 104 horizontal symbols in which for symbols including the last data symbol in the 104-th row are 
assigned as the parity data for the error check of the user data. The error check parity data of this example 
is generated as follows. First, ten data symbols in each column among the data symbols in byte units 

2 
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arranged in the first column through the 103th column are subjected to an addition of respective exclusive 
OR results, which means a cumulative addition of resultant data obtained by an exclusive OR operation. 
Further, for the 104-th column, an addition of exclusive OR results of data of six symbols excepting the 
error check parity is performed, thereby generating, in total. 104 error check data in byte units. An error 
s check information polynomial is constituted by the 104 data bymols in byte unit. The error check 
information polynomial is divided by a generator plynomiai comprising four predetermined symbols of the 
Reed-Solomon code so as to use a residue or remainder resulting from the division as the error check 
parity and to assign the error check parity to the last four symbols in the 104-th column. This type of error 
detection method is known as the cyclic redundancy check code (CRC). and it is described in detail, for 

w example, in Efwyn R. Berkelamp: "ALGEBRAIC CODING THEORY", Chapter 5. pages 119-145, McGraw- 
Hill Book Company and in W. Wesley Peterson and E. J. Weldon. Jr.: "ERROR-CORRECTING CODES". 
Second Edition, Chapter 8, pages 206-268. 

In the prior art example, in a reproducing operation, the data are arranged, like in the case of the 
recording operation, in the form having 10 vertical symbols x 104 horizontal symbols. In the respective data 

15 symbols in byte unit arranged in the first column through the 103rd column, an addition of respective 
exclusive OR results of data of ten symbols in each column is performed. In the 104-th column, an addition 
of respective exclusive OR results of data of six symbols excepting the symbols for the error check parity is 
performed. Thus, an error check information polynomial for the total 104 data symbols in byte , unit is 
obtained. The information polynomial is divided by the generator polynomial used in the recording operation 

20 so as to obtain a residue or remainder. The remainder is then compared with the error detection parity of 
the 104-th column added in the recording operation and corrected in the reproducing operation, thereby 
detecting the presence or absence of the error. In this method, for the generation of the information 
polynomial, an addition of exclusive OR results of data of ten or six symbols in each column is performed. 
Consequently, there arises a disadvantage that even when a plurality of errors occur in the respective 

25 columns, there may possibly be obtained a result identical to the result computed when there does notiexist - & 
any error. For example, even when two data items having the same bit constitution are included in a column :2fc- 
and the same error occurs on bits located at the same positions of the respective data items, it is natural -: & 
that the same result of the addition of the exclusive OR results of ten symbols is attained for this column; in - & 
this case and in a case where there does not exist any error in. the data item. However, in the«error * & 

30 correction method of the data fiie utilizing the otpical disk of this kind, there are provided error correction 

codes other than those adopted in the error detection method described above so as to correct an errjan.of a: 
each data in advance, thereby greatly minimizing the chance of the operation in which the error descrjbed • * - w 
above is not appropriately detected. In the method of the prior art example, with respect to the terror ;sr 
correction and the CRC error detection code, the generator polynomial differs, however, the Reed-Solomon an 

35 code in byte unit of the same primitive polynomial is used, and hence various error detection methodsican - -x? 
be considered by combining the error correction code with the CRC error detection code. In the proposal to 
ANSI X3811 already described, however, the error detection method has not been presented, (n general, 
the error detection is accomplished in the prior art example as follows. Namely, as described above, in the 
reproducing* operation, firstly, the reproduced data and the error correction parity are arranged in the form 

40 having ten vertical symbols x 120 horizontal symbols like in the recording operation, by using 16 parity 
data items additionally disposed in advance for the error correction of the data associated with 104 user 
data symbols in a horizontal row, a maximum of eight errors are corrected for each row, and, for each data 
in byte unit in a range from . the first column to the 103rd column, an addition of exclusive OR results of ten 
symbols in each column is effected and an addition is achieved on exclusive OR results of six-symbol data 

45 of the 104-th column excepting the error detection parity so as to obtain an error check information 
polynomial for the total 104 data symbols in byte unit. The information polynomial is divided by the same 
generator polynomial used in the recording operation so as to compare the residue with the error correction 
parity in the 104-th column. If the residue is equal to the parity, it is judged that there does not exist any 
error. Otherwise, the existence of an error is determined. As the error detection method, there has been 

so adopted a method in which all data items are written in the memory during the reproducing operation as 
shown in FIG. 1 and thereafter an error correction processing is performed on the data such that the same 
error detection processing is effected when the data thus corrected are transferred to the user side, for 
example, a host computer. 

In this method, however, a result of the error detection is attained after all data items corrected are 

55 entirely transferred to the host computer, which causes a disadvantage in some cases. 
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SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to provide an error detection method of detecting a 
code error in a data file employing an optical disk in which, during a reproducing operation, an error location 

5 and an error pattern obtained in an error correction processing are used to correct the data constituting an 
information polynomial or a reception polynomial, thereby completing the error detection before the data are 
transferred to the user (host computer). 

In order to achieve the above object there is provided a method according to the present invention in 
which, in a recording operation, data including user data and control data representing addresses of an 

io optical disk where the data are to be written is arranged in a form with n vertical symbols x m horizontal 
symbols, an addition is effected on exclusive OR results of n symbols in each vertical column ranging from 
the first column to the (m - 1)-th column, and an addition is achieved on exclusive OR results of (n - t) 
symbols of the m-th column excepting t symbols including the last symbols, thereby establishing an 
information polynomial of data including the m symbols thus obtained. The information polynomial is then 

is divided by a generator polynomial beforehand prepared for an error detection and a residue obtained as a 
result of the division is arranged as an error detection parity in the t-byte location. In a reproducing 
operation, if a code error is found in the data of the m symbols of a horizontal row selected from the data 
constituted with n vertical symbols x m horizontal symbols or in data of (m - 1) symbols excepting the 
control data, an error correction is accomplished by using an error correction code separately determined 

20 and a correction is carried out on the error detecting information polynomial for the data subjected to the 
error correction based on a location and a pattern associated with the error data obtained in the error 
correction, thereby detecting an error according to the result of the correction. 

In the above configuration, when the error correction is completed on the data in a sector, a code error 
detection on the corrected data is also completed almost at the same time, and hence the code error 

25 detection can be carried out before the data are transferred to the user (host computer) and all processing 
can be completely effected within a period of time associated with the sector. 



BRIEF DESCRIPTION OF THE DRAWINGS 

30 

The present invention will be apparent from the following detailed description taken in conjunction with 
the accompanying drawings in which: 

FIG. 1 is a block diagram showing a conventional system which performs code error detection on a 
data file using an optical disk; 
35 FIG. 2 is a block diagram showing a system of an embodiment of the present invention which 

performs code error detection on a data file using an optical disk; and 

FIG. 3 is an explanatory diagram showing a data arrangement for performing code error detection in 
an embodiment of the present invention. 

40 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

The illustration of FIG. 2 includes a host computer 1, an interface 2, a digital modulation circuit 3. a 

digital demodulation circuit 4, a sector buffer memory 5, an adder 6 for performing an addition of exclusive 
45 OR results of ten symbol data or 6 symbol data used in making code error check, a code error detection 

code (CRC) generator/checker 7, an error correction circuit 8, an encode/decode change-over switch 9, a 

data bus 10, an optical disk 11, and a temporary memory 12. 

Furthermore, in the data arrangement of FIG. 3, Di.j (0 £ i £ 9, 0 £ j £ 103) designates user data and 

control data, Ei.k (0 £ k £ 15) denotes the error correction parity, Cu (0 £ u £ 3) indicates the error check 
so parity, Pv (0 £ v £ 103) stands for data constituting an error check information polynomial, and Ri.s (0 £ s S 

3) designates data constituting the residue polynomial of each row. 

First, in a recording operation, from the host computer 1, the user data and control data Di.j are 

supplied as symbols in byte unit via the interface 2 and the data bus 10 to the sector buffer memory 5 in 

the order of Do.ioa. D t j 0 3. D 2t t 0 3. — . D 9(1 o3. D 0 ,io2, — Dg il02t ... , D 0 ,i. Di tl> D 2(1 , .... Dg (li D 0 ,o. D 1(0t D 2t0 , D 3i0 . 
55 D 4 ,o, and D 5>0 so as to be stored in the form with ten vertical symbols x 104 horizontal symbols as shown in 

FIG. 3. At the same time, the data items are supplied to the adder circuit 6, which in turn effects an addition 

of exclusive OR results as follows. 
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These data items represented by Pv (0 £ v £ 103) are inputted to the CRC generator/checker 7 in |he 

order of P103. P:o2 Po so as to be divided by a predetermined four-symbol generator polynomial G(x). 

A residue R(x) resulting from the division is produced as error check parity data symbols C3 to Co. which 
are then written in the sector buffer memory 5. Subsequently, data items of a horizontal row including D 0ii , 

O u D 5lj (0 £ j £ 103); D 6lj and C 3 ,D 7 .i and C 2l D 8ti and Ci, D 9ij and Co (1 S j S 103) are read out f^m 

the sector buffer so as to compute the error correction parity Ei.k in the error correction circuit 8 and the 
parity Ei.k is then written in the sector buffer memory 5. Finally, the data items of the sector buffer memory 
5 are read out in the order of Dq,io3. D 1( io 3r D 2 (1 o 3l ... , Dg j10 3. D 0J0 2. Dt.ioa. D 2i i 0 2. - . 09.102 D 0( ,, D 1; i, 

D2,i, ... , Dgj, Dq.0. Di ( o, D2 t Q t ... , D5 ( o. C3. C2, Ct . Co, Eq.iS. El, 12. E2.15, ... , Eg.is, Eo,14i Ei t1 4t E2 il4 » - , E 9il 4. 

... , E Ol0 . E, (0 , E 2(0 , ... . E 9i0 so as to be supplied via the encode/decode switch 9 to the digital modulation 
circuit 3, which in turn adds signals such as a synchronization signal and records the resultant data iterpV 
on the optical disk 11. ^. 

On the other hand, in a reproducing operation, data items read from the optical disk 11 are 
demodulated by the digital demodulation circuit 4 and are supplied via the encode/decode switch 9 to the 
sector buffer memory 5. The data items are written therein in the form with ten vertical symbols x 120 
horizontal symbols, like in the recording operation, as shown in FIG. 3. At the same time, the data items.,are 
inputted to the adder 6, which then performs an addition of exclusive OR results as follows. 
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Where, ~ indicates that the data bearing this mark appear in a reproducing operation. These data Pv (0 
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S v £ 103) are written in a temporary memory 12. Next, the data D 0 ,j (0 £ j £ 103) and E 0(k (0 S k £ 15) are 
sequentially read out in the direction from the left side to the right side in FIG. 3 and are supplied to the 
error correction circuit 8. In the error correction circuit 8, a location and a pattern of the error are computted. 
Then, data corresponding to the error location are read from the sector buffer memory 5 and are inputted to 

5 the error correction circuit 8. Thereafter, an addition of exclusive OR results is effected for the error pattern 
and the above data, and the resultant data are written again in the sector buffer memory 5 at the original 
address, thereby effecting the error correction. Subsequently, Pv corresponding to the error location is read 
from the temporary memory 12 and is then supplied to the error correction circuit 8. An addition of 
exclusive OR results is effected for the error pattern and the above data, and the resultant data are written 

io again in the temporary memory 12 at the original address. Then, the above operation is repeated for i (1 S i 
£ 9) and thus is repeated ten times in total^Finally. the data are read from the temporary memory 12 in 
the order of *Fio3. Pioz. ... , Pi, and p 0 and are inputted to the CRC generator/checker 7, which 
conducts a division thereof by a predetermined generator polynomial G(x) that has also been used in the 
recording operation. An explanation of the mark *s soon follows. As a result, the residue A(x) is attained as 

is 63 to Co^which are compared with the error correction parity^ (x) subjected to the error correction, 
namely. ^3 to *Co read from the sector buffer memory 5 and supplied to the CRC generator/checker 7. If 
a matching condition results, the system determines that there does not exist any error. Otherwise, the 
existence of an error is assumed. When the error is not found in this judgement, from the sector buffer 
memory 5, the user data Di.j are transferred via the data bus 10 and the interface 2 to the host computer 1. 

20 When the error is assumed, an error message is transmitted to the host computer 1. In the above 
description, the mark * designates data that have been subjected to error correction in the reproducing 
operation, and the mark * indicates data obtained through a computation after the error correction. In this 
case, as the generator polynomial G(x) of the error check parity, the following is used when the primitive 
element of the finite field or Galois field obtained through a primitive polynomial m(x) = x 8 + x 4, + x 3 + x 2 

25 + 1 is assumed to be a. 

3 

G(x) = * II (x + a 1 ) 
30 i-0 

Alternatively, as the generator polynomial G(x) of the error check parity, the following is used when the 
primitive element of the finite field or Galois field obtained through a primitive polynomial m(x) = x 8 + x 5 
3S + x 3 + x 2 + 1 is assumed to be a. 

139 

G(x) n (x + a 88i ) 

Here, the generator polynomial G(x) is in byte unit. However, the generator polynomial G(x) need not be 
necessarily associated with the byte unit, for example, there may also be employed G(x) = x 32 + x 23 + x 21 
4s + x 1 • + x 2 + 1 associated with the binary unit. In a case where the byte-unit generator polynomial is used, 
the error check parity Cu is here computed so as to satisfy the following expression. 



so 
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When using a binary-unit generator polynomical, the residue is obtained in the same way as the 
conventional method on assumption that the 8 bit. data including 



30 



( j 0 D i,103 } ' <j 0 D i,102 } ' 



, and 



35 
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i=0 X ' Q 



are continuous bit streams, respectively, and then the result need only be divided into 8 bit units. 

40 In addition, in place of the operation as described above in which the error check parity H (x), namely, 
3 to C o that are computed and are added in the recording operation and that are subjected to the error 
correction processing are compared with A(X). namely, C3 to to attained through a computation in the 
reproducing operation so as to judge the presence or .absence of the error, it is possible to supply the CRC 
generator/checker 7^with j^u from the temporary memory 12 and^R(x) from the sector buffer memory 5 in 

45 the sequence of Pica. *Pio2 Po. C3, C2. C 1, and So so as to be divided by the generator 

polynomial G(x), thereby determining the presence or absence of an error from the fact that the residue is 
not 0 or 0, respectively. 

Next, a second embodiment of this invention will be explained. 

In the first embodiment, the data items constituting the error check information polynomial are 
so beforehand generated through an addition of exclusive OR results of the ten byte or 6 byte reproduction 
data in the column direction of FIG. 3 and thereafter by using the error location and the error pattern 
obtained during the error correction associated with each row. a correction is also effected on the data 
items constituting the information polynomical so as to accomplish the error detection. In contrast with the 
first embodiment, according to the second embodiment, an error correction is first performed on data in an 
55 N-th row of FIG. 3, and an addition of exclusive OR results of the data of the N-th row thus corrected and 
the data of the (N + 1 )-th row not corrected is conducted for each symbol located in the same column so 
as to generate data items constituting a provisional information polynomial. Subsequently, error corrections 
are rep atedly performed on the data of the (N + 1)-th row and the data items associated with the 
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provisional information polynomial so as to effect a correction of the information polynomial, thereby 
carrying out the error detection. In this situation, the operation to record the data is the same as that of the 
first embodiment. In the recording operation, data read from the optical disk 11 are demodulated by the 
digital demodulation circuit 4 and are then written via the encode/decode change-over switch 9 in the sector 

5 buffer memory 5 in the data arrangement, like in the recording operation, constituted by ten vertical 
symbols x 120 horizontal symbols as shown in FIG. 3. Next, the data and the error correction parity 
including D 0 .io3. 60.102. »• . 6 0 ,o. Ecus. - . and ^o.o of the upper-most row of FIG. 3 are read from the sector 
buffer memory 5 and are then supplied to the error correction circuit 8. At the same time, data items D 0 .io3. 
60.102 and D 0l0 are written in the temporary memory 12. In the error correction circuit 8. the location and 

w the pattern of the error are computed for the error correction. Thereafter, the error data corresponding to the 
error location are read from the temporary memory 12 and are delivered to the error correction circuit 8, 
which then effects an addition of exclusive OR results of the error pattern and the data thus read but, 
thereby performing the error correction. The resultant data are written again in the temporary memory 12 at 
the original address. In this operation, in the error correction circuit 8, the data 6 0 ,io3 is inputted to an jnput 

/s terminal of a syndrome generator and to an input terminal of an exclusive OR circuit At the same time, the 
corrected data D 0 ,io3 is read from the temporary memory 12 and is supplied to the other input teminal of 
the exclusive OR circuit of the error correction circuit 8, and then a computation of P103 = Do,io2 © 60.103 
is accomplished, and the obtained data are written again in the temporary memory 12 at the original 
address. Subsequently, in a similar way, while 60.102. 6 0t ioi and D 0 ,o are sequentially supplied^to the 

20 syndrome generator and the exclusive OR circuit, computations ofPio2 = 60.102 © D 0 ,io2» P101 = D 0 ,io. © 
D 0.101. — . and Po = 6 0t o + ^o.o are effected and the resultant data items are written again in the 
temporary memory 12 at the respective original addresses. After these operations are completed, the error 
location and the error pattern are computed for the data and the error check parity in the second row of 
FIG. 3. Data corresponding to the error location are. read from the sector buffer memory 5 and are then 

25 delivered to the error correction circuit 8. which in turn effects an addition of exclusive OR results of the 
error pattern and the data thus read out. thereby achieving the error correction. The resultant data are 
written again in the sector buffer memory 5 at the original address. Subsequently, Pu corresponding to the 
error location are read from the temporary memory 12 and are fed to the error correction^circuit 8, which in 
turn effects an addition of exclusive OR results of the error pattern and the data of Pu thus read out. 

30 thereby performing the error correction. The resultant data are written again in the temporary memory 12 at 
the original address. Following this operation, for the data from the third row to the tenth row, the similar 
processing is repetitiously carried out. When the error correction and the correction of data items 
constituting the information polynomial for the CRC computation are completed for the data of tenth row, 
there are obtained in the temporary memory 12 the data items constituting the information polynomial for 

35 the CRC computation which data items are identical to those of the first embodiment. 
Next, a third embodiment of the present invention will be explained. 

In the third embodiment different from the first and second embodiments, in a reproducing operation, 
the data read from the optical disk 11 are written in the sector buffer memory 5, like in the recording 
operation, to form a shape constituted by ten vertical symbols x 120 horizontal symbols. Next, the data and 

40 the error correction parity of the first horizontal row of the upper-most line of FIG. 3 including D 0l io3. 60,102. 
... t 60.0, E0.15. . and E 0l o are read from the sector buffer memory 5 and are then inputted to the error 
correction circuit 8, which in turn effects an error correction for the received data and parity. The corrected 
data are thereafter written^again in the sector buffer memory 5 at the original address. Subsequently, the 
corrected data So.io3» D 0.102. — . and D 0 .o are read from the sector buffer memory 5 so as to be 

45 supplied to the CRC generator/checker 7, which divides the data by a predetermined generator polynomial 
G(x) to obtain a residue A 0 (x), namely, fi 0 ,3, fio.2. fio.i. and fio.oto be stored in the temporary memory 12. 
Similarly, for the rows ranging from the second row to the sixth row, there is obtained a residue for each 
column, namely, fti(x) to fts(x) including fi 

1.3* fii,2» fii.ii fii,o fis,3» fis,2» fis.i. fis.o, which are then written 

in the temporary memory 12. 

50 In the almost similar fashion, the residue is obtained for each of the rows ranging from the seventh row 
to the tenth row, which is different from that of each of the rows ranging from the first row to the sixth row. 
Namely, as can be seen from FIG. 3, the number of data items of each row is smaller than that of each row 
associated with the rows ranging from the first row to the sixth row by one symbol and hence the 
computation is carried out on assumption that 0 data exists in that location. In this fashion, there are 

55 obtained the residues $6(x) - 69 (x), namely. fi 6 ,3, fi 6,2. fie.i. fie.o to fi 9 , 3 . fi 9t2 , fig.i. fi 9i0 . Finally, an addition 
of the exclusive OR results is effected on Ao(x) to A 9 (x) as follows. 
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R(x) = R. (x) © R,(x) ©....© P. Q (x) = Z R. (x) 
x ^ y i=0 1 



5 


C 3 


- <;o,3 


© c l,3 


© . . 


.. ©c 9/3 




' C 2 


= C 0, 2 


©<=1, 2 


© . . 








= 6 o,i 


©<=1,1 


© . . 


©S,i 


10 


^0 


c o,o 


©^,0 


© . . 


• ©S,o 



The error detection after this point is identical to that described in conjunction with the second embodiment. 
7 5 It is necessary here to prove that the residues of the first and embodiment are equal to those of the 

third embodiment. For simplification of the description, it is assumed that there does not exist any error in a 

reproducing operation. Naturally, the essential properties are not lost by the above assumption. 

In the embodiment of FIG. 3. the following expressions are obtained by assuming that the information 

polynomial and the generator polynomial of the first row of FIG. 3 are Mi(x) and G(x), respectively, and that 
20 the quotient polynomial and the residue polynomial obtained by dividing the information polynomial Mi(x) by 

the generator polynomial G(x) are Qi(x) and Ri(x), respectively. 

R Q (x) = x 4 .M Q (x) + Q Q (x) G(x) 



25 



R-^x) = x 4 -M 1 (x) + Q L (x) G(x) 



30 Rg(x) - x 4 *M 9 (x)-+ Q 9 (x) G(x) 

Assume here that an addition of the data Ro(x) to Rs(x) is represented by Rc(x). namely, — . r * 



35 



9 9 9 

R^(x) = Z R. (x) = x • Z M. (x) + G(x)- Z Q. (x) 
c i=0 1 i=0 1 i=0 x 



40 



where, 



45 



50 



55 



V x) - D 0,103* xl ° 3 + D 0 / 102* x102 + + D 0,1* X + D 0,0 

M 1 (X) = D l,103* x103 + D 0,102- xl ° 2 + ••■ + D l,l' X + D l,0 



M 5 (X) * D 5 f 103- xi ° 3 + D 5,102- xl ° 2 + + D 5#1 -x + D 5#Q 

V X) - D 6,103* xl ° 3 + D 6,102' xl ° 2 + + °6,1- X 



M 9 (X) * D 9,103- xl ° 3 + D 9,102- xl ° 2 + + D 9,1* X 
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Here, the following relationship is satisfied in the first embodiment. 

M(X) - (D 0,103© D l,103©"-© D 9,103 ) ' x103 

102 



10 



15 



+ (D 0,102© D 1 


,102 © © D 9/ 102 } 






+ (D O,l 0D l,l 




+ (D 0,0© D 1,0 


© ... ©D 5/Q ) 


9 




E Mi(x) 




i=0 





20 



Consequently, the error check parity, namely, the residue polynomial of the first embodiment is expressed 
as follows. 

Rd(x) = x**M<x) + Q D (x)G{x) 

Let us check whether or not Rc(x) = R D (x) is satisfied. 



25 



R c (x) - Rjjtx) 



30 



35 



40 



9 9 
= x 4 Z Mi(x) + G(x)- E Qi(x) - x 4 -M(x) - 
# i=0 i=0 

Q D (x) G(x) 
9 

= ( S Qi (x) - Q n (x) ) G(x) 
i=0 D 

Assuming here that G(x) is a polynomial of t degree, the expression on the left side is a polynomial of t- 
1 degree at most On the other hand, if 



(Jo Q i U) " Q D (X) )^ °' 



45 



the expression on the right side becomes a polynomial of degree t or more, which is inconsistent with the t- 
1 degree on the left side. Consequently, 



so 



(Jo ° i(X> " Q D (X> ) = ° 



S5 must be satisfied. As a result. Rc(x) = R 0 (x) is attained. That is. the error check parity of the first 
embodiment is identical to that of the third embodiment. 

According to the third embodiment, after the error correction is performed on the data of each 
horizontal row of FIG. 3 so as to obtain the error check parity of each horizontal row, an addition of 



10 



NSDOCID: <£P_0291 167A£_L> 



0 291 167 



exclusive OR results is effected for the error check parity obtained for each horizontal row so that the result 
of the addition is compared with the error check parity obtained in the recording operation, thereby 
detecting the presence or absence of the error. Consequently, a relatively long period of time is required to 
accomplish the computation. Next, an embodiment for improving the above operation will be described. 

In this embodiment, the data of a horizontal row of FIG. 3 are transferred from the sector buffer memory 
5 to the error correction circuit 8, and then after the error correction is completed, the corrected data are 
written again in the sector buffer memory "5 at the original address. Subsequently, the data of the second 
row are transferred from the sector buffer memory 5 to the error correction circuit 8, and then after the error 
correction is completed, the corrected data are written again in the sector buffer memory 5 at the original 
address. According to the error correction procedure in this embodiment a syndrome is computed by using 
the data first transferred from the sector buffer memory 5. Next, based on the syndrome thus obtained, the 
error location polynomial and error evaluator polynomial are computed so as to obtain the error location and 
the error pattern therefrom. Error data corresponding to the error location are read from the sector buffer 
memory 5 and then an addition of exclusive OR results is effected between the error data and the error 
pattern so as to perform the error correction, thereby writing again the corrected data in the sector buffer 
memory 5 at the original address. In this operation, the sector buffer memory 5 is accessed only when the 
data of a horizontal row are transferred to the error correction circuit 8 to obtain the syndrome, when the 
error data are read out and when the corrected data are rewritten. Namely, since the sector buffer memory 
5 is not accessed when the error correction circuit 8 is computing the error location and the error pattern, 
this period of time is allocated to an ogeration^to read from the sector buffer memory 5 the corrected data 
of the first row of FIG. 3 including D 0t i 0 3» D 0.102, ». , and B0.0. which are then inputted to the CRC 
generator checker 7. In the CRC generator/checker 7, the data items are subdivided by the generator 
polynomial G(x) and the residue fto(x) is obtained as & 0 .3. £0,2. 60,1. and £ 0 .o so as to be written in the 
temporary memory 12. In the similar fashion, the error correction up to the tenth row is effected and &i, 3 , 

£1.2. &,o C 8.3. ^8.2. &8.1 and C 8 ,o as the residues Ai(x) to As(x) up to the ninth row are obtained, 

and they are written in the temporary memory 12. 

Finally, the corrected data items D 9i10 3. 69.102. - * §9,0 of the tenth row are read from the sector 
buffer memory 5 so as to be supplied to the CRC generator/checker 7. In the CRC generator/checker 7, the, 
residue A 9 (x) is obtained as C 9 . 3l £ 9(2 , C9.1, and 6 9 , 0 . Next, the residues A 0 (x) to A 9 (x) are read from the 
temporary memory and are then inputted to the error correction circuit 8, which performs an addition of 
exclusive OR results of the residues A 0 (x) to A 9 (x) to thereby obtain the final error check parity data 63, <5 2 . 
61 . ang Co. These error check parity data are compared with the error check parity data 83. 82. C?; 
and Co which have been added to the 1 04-th column shown in Fig. 3 in the recording operation and for 
which error correction has been effected in the reproducing operation, thereby accomplishing the error 
detection. In an error correction code system, like that discussed in the present invention, which deals with 
an error correction code whose minimum inter-code distance is as great as 17, the processing to compute 
the error location and the error pattern requires relatively a long period of time. That is, the period of time 
associated with the processing above is sufficient for the system to read the data of a horizontal row from 
the sector buffer memory 5 and to transfer the data to the CRC generator/checker 7 so as to effect the 
processing. Furthermore, this method is of course applicable to the error check parity generation in the 
recording operation, if it is assumed that any error does not exist exactly in the reproducing operation. 

Now, as already described with respect to the prior art example, in the method of producing an 
information polynomial by performing an addition of exclusive OR results of ten vertical symbols in each 
column among the data arranged in the form having ten vertical symbols and 104 horizontal symbols, if an 
even number of errors should occur at the same bit positions of the data having the same bit structure in a 
column, an addition of exclusive OR results of the ten vertical symbols in the column becomes completely 
identical to that obtained when there exists no error. Similarly, in an error detection method in which error 
correction is performed for each horizontal row so as to obtain an information polynomial by using data 
resulting therefrom, the information polynomial thus obtained is then divided by a generator polynomial to 
obtain a residue polynomial for each row, and finally the residue polynomials for respective rows are added 
together to effect error detection, for example, if all data in two rows are identical with each other and 
identical errors should occur at the same positions thereof, the two resultant residue polynomials become 
completely identical with each other, namely, an addition of exclusive OR results therefrom becomes 
identical to that obtained when there does not exist any error. In these cases, it results that the existence of 
such errors is overlooked. Although it is considered that such cases stand generally with low probability, if 
two separate code error detection methods are used in parallel to decide the existence of an error and if the 
existence of an error is detected by any one of the two methods, it is possible to assure high reliability. 

While the present invention has been described with reference to the particular embodiments, it is not 
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restricted by those embodiments but only by the appended claims. It is to be appreciated that those skilled 
in the art can change and modify the embodiments without departing from the scope and spirit of the 
present invention. 

Claims 



1. A code error detecting method, wherein 
an information polynomial of the i-th code word of n sets of Reed-Solomon codes constituted by m 
w data symbols (Dg) each constituted by h binary bits and (g - m) error correction parity symbols (E u ) is 
denoted by Mi(x), 

a generator polynomial of t degree for t error check parity symbols constituted by h binary bits is 
denoted by G(x), 

a quotient polynomial and a residue polynomial obtained by dividing the information polynomial Mi(x) 
75 by the generator polynomial G(x) are denoted by Qi(x) and Ri(x), respectively. 

an addition of exclusive OR results of the information polynomial is represented by 

n-1 

M(x) = Z Mi(x) , 



an addition of exclusive OR results of the residue polynomial is represented by 

n-1 

R(x) - E Ri (x) , 
i=0 



and 

respective degree terms (C 3f C 2l Cr, Co) of the residue polynomial R ; (x) obtained by x u Mj(x)/G(x) are 
inserted in the 0 degree position of the information polynomial Mi(x) of the code words of the n sets of 
Reed-Solomon codes, in the order of i = n-1, i = n-2, and so forth sequentially from 0 degree term; 

then, in a reproducing operation, the i-th information polynomial obtained in the reproducing operation 
is denoted by M j (x), 

An information polynomial obtained by correcting M ; (x) by error correction parity simbols (E itk ) 
constituted by (g - m) Reed-Solomon codes is denoted by MT (x), 

a quotient polynomial and a residue polynomial obtained by dividing (x) by the generator 
polynomial G(x) are denoted by <3j(x) and ftrfx), respectively, 

an addition of exclusive OR results of the information polynomials M \ (x) is represented by M(x) = 



I Mi(x), 
i=0 

45 and 

an addition of exclusive OR results of the residue polynomials Rj(x) is represented by ft(x) = 

n-1 . 

so : z Ri '(x); 

1=0 



whereby, when a residue polynomial obtained by correcting coefficients (C 3 , C 2f g 1t g 0 ) of the respective 
degrees of a residue polynomial R(x) resulting from the reproduction of the residue polynomial R(x), j>y 
using error correction parity symbols (E| tk ) constituted by (g - m) Reed-Solomon codes, is denoted by R - 
(x). ^ 

a decision is made that there exists no error, if A(x)^= R (x) holds, and 

a decision is made there exists an error, if A{x) * R (x) holds. 
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2. A code error detecting method according to Claim 1, wherein 
a decision is made that there exists no error, if 

x fc -M(x) + R(x) = G(x)« Z Q. Cx) + R(x) + R(x) = 0 

holds, and 

a decision is made that there exists an error, if 

X t -M(x) + R(x) « G(x)- Z Q. (x) + R(x) + R(x) ^ 0 

i=0 v 

holds. 

3. A code error detecting method, wherein 

when symbol data Di f j are arranged in the form including n vertical symbols and m horizontal symbols, 
an addition of exclusive OR results of n data symbols in each of the columns from the first column to the 
(m - 1 )-th column is performed as represented by 

n-1 ^ n-i ^ n-1 ^ 

Z Di,m~l, Z Di, m-2, ... , Z Di,l, 
i=l i=l i=0 

and, in the m-th column, an addition of exclusive OR results of (n - 1) symbols excepting t error check parity 
symbols (63, 62, 0\, Co)is performed as represented by 

n-t-1 

Z D L , 
.1=0 1#0 

thereby producing an information polynomial constituted by m data symbols in total, then, by using an error 
location and an error pattern obtained through an error correction processing performed per each horizontal 
row. an addition of exclusive OR results of said error pattern and a data symbol of the information 
polynomial corresponding to said error location is made so as to effect correction of the information 
polynomial, 

a comparison is made between coefficients [C3, C 3 ), (C2, 02), (Ci, C i) t (Co, C 0 )] of respective 
degrees of a residue polynomial resulting from the devtsion of the information polynomial thus corrected by 
a generator polynomial and of a residue polynomial computed in a recording operation and corrected in a 
reproducing operation, 

whereby a decision is made that there exists no error, if coincidence occurs between all paired 
coefficients, and 

a decision is made that there exists an error, if coincidence does not occur in any one of the paired 
coefficients. 

4. A code error detecting method, wherein 

in symbol data (D (ii ) arranged in the form including n vertical symbols and m horizontal symbols, error 
correction of data in the i-th row is made, 

an addition of exclusive OR results is effected between data of the i-th row thus corrected and data of 
the (i + l)-th row not yet corrected, both in the same column, so as to produce data constituting a 
provisional information polynomial, then, by using an error location and an error pattern obtained through 
error correction of the data of the (i + 1 )-th row an addition of exclusive OR results of said error pattern and 
a data symbol of the provisional information polynomial corresponding to said error location is made so as 
to effect correction of the information polynomial, and thte processinais repeated. 

a comparison is made between coefficients [(£3, B 3 ). (C2. 62), (6i, (£0, Co)] of respective 
degrees of a residue polynomial resulting from the division of a finally obtained information polynomial by a 
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generator polynomial and of a residue polynomial computed in a recording operation and corrected in a 
reproducing operation, 

whereby a decision is made that there exists no error, if coincidence occurs between all paired 
coefficients, and 

5 a decision is made that there exists an error, if coincidence does not occur in any one of the paired 

coefficients. 

5. A code error correcting method, wherein 
error correction is made of the i-th code word in the code words of n sets of Reed-Solomon codes 
constituted by m data symbols (D itj )^nd (g - m) error correction parity symbols (E (ik ), 
70 an information polynomial Mti(x) constituted by the m data symbols is divided by a generator 

polynomial G(x) to obtain a residue polynomial A^x), and this processing is repeated (n - 1) times. 

an information polynomial M 2i (x) having, as a coefficient of zero degree, (m - 1) data symbols among 
the m data symbols, excluding a symbol, respectively, from the parity symbols ( £ 3 , £2. Ct, Co), 
which are coefficients of respective degrees of a residue polynomial R (x) which is an error check parity 
15 computed in a recording operation and corrected in a reproducing operation, and symbols constituted by m 
binary bits "0" is divided by the generator polynomial G(x) to obtain a residue polynomial A 2i (x), and this 
processing is repeated t times so as to perform an addition of exclusive OR results of the residue 
polynomials as represented by 

20 • n-t-1 n-1 

R(x) « Z R ( X ) + Z R 0 . ( X ) , 
i-0 xx i=n-t 2l 



25 



whereby a decision is made that there exists no error, if A(x) = R(x) holds, and 
a decision is made that there exists an error, if A(x) = R (x) holds. 

6. A code error detecting method according to Claim 5, wherein, while an operational processing of an 
error location and an error pattern is effected at the time of error correction of the i-th code word, an 
information polynomial constituted by m corrected data symbols of the (i - 1)-th code word is divided by a 

30 generator polynomial so as to obtain a residue polynomial. 

7. A code error correcting method which combines the code error detecting method of Claim 3 with the 
code error detecting method of Claim 5. whereby a decision is made that there exists an error, if the 
existence of an error is detected by any one of said code error detecting methods. 

8. A code error correcting method which combines the code error detecting method of Claim 3 with the 
3S code error detecting method of Claim 6, whereby a decision is made that there exists an error, if the 

existence of an error is detected by any one of said code error detecting methods. 

9. A code error correcting method which combines the code error detecting method of Claim 4 with the 
code error detecting method of Claim 5, whereby a decision is made that there exists an error, if the 
existence of an error is detected by any one of said code error detecting methods. 

^ 10. A code error correcting method which combines the code error detecting method of Claim 4 with 
the code error detecting method of Claim 6 f whereby a decision is made that there exists an error, if the 
existence of an error is detected by any one of said code error detecting methods. 

11. A code error detecting method according to Claim 1, wherein 

the generator polynomial (G(x)) of ht degree constituted by binary bits is used, and, 
45 when a residue polynomial is expressed by C hM x hM + C ht . 2 x ht2 + .... + Ctx + Co, then (C hM . C hl . 2 , 

. Cht-8). , (C ht .g. C M . 1() . ... , C hM6( ) ... , (C7. Cs Co) are deemed to be t error check parity symbols 

which are respectively constituted by h binary bits. 

12. A code error detecting method according to any one of Claims 1 to 10, wherein, when a decision is 
made that there exists an error, an error code (flag) is transferred to a host computer (1) without transferring 
data thereto. 



50 



55 
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© In a code error detecting method, at the time of 
recording, a sum of n sets of information polynomi- 
als of code words of Reed-Solomon codes con- 
stituted by m data symbols (Dg) each of which is 
constituted by h binary bits and (g - m) error correc- 
tion parity symbols (E itk ) is divided by a generator 
polynomial to obtain a residue polynomial . The co- 
efficients (C3. C2, Ci, Co) of respective degrees of 
the residue polynomial thus obtained are recorded 
as the error check parity symbols. At the time of 
reproducing, data symbols <D it j) constituting the n 
sets of information polynomials are corrected by 
using (g - m) error correction parity symbols (E i(k ) A 
result of addition of n sets of information polynomials 
thus corrected is divided by a generator polynomial 
to obtain a residue polynomial. The coefficients (C3, 
62, 61. Co)of respective degrees of the residue 
polynomial thus obtained are^ compared with the 
error check parity symbols ( 63, C 2, C 1, Co), 
which have been subjected to correction, so as to 
detect the presence or absence of an error. 
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